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The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM. 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less trran thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )KI Responsive to communication(s) filed on 3/12/01.10/05/01.4/2/03 . 
2a)Q This action is FINAL. 2b)[3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) : is/are allowed. 

6) IEI Claim(s) 1-20 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) ^ The specification is objected to by the Examiner. 

10)[3 The drawing(s) filed on 12 March 2001 is/are: a)D accepted or b)S objected to by the Examiner. 
Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121 (d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 
Priority under 35 U.S.C. §§119 and 120 

12) ^] Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)KI All b)Q Some*c)D None of: 

1 Certified copies of the priority documents have been received. 

2.Q Certified copies of the priority documents have been received in Application. No. . 

3-D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

1 3) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 1 9(e) (to a provisional application) 

since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1.78. 

a) D The translation of the foreign language provisional application has been received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 since a specific 

reference was included in the first sentence of the specification or in an Application Data Sheet. 37 CFR 1 .78. 
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DETAILED ACTION 

1 . Receipt is acknowledged of the following papers: 

1) IDS paper #2 (10/05/01) 

2) IDS paper #3 (04/02/03) 

These papers have been placed of record in the file. 

2. Claims 1-20 have been examined. 

Drawings 

3. The drawings are objected to because in figures 2 and 7, in the element ST17, 
the word "Switch" is misspelled as "Swich". A proposed drawing correction or corrected 
drawings are required in reply to the Office action to avoid abandonment of the 
application. The objection to the drawings will not be held in abeyance. 
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Specification 

4. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

The following title is suggested: BRANCH PREDICTION MEANS WHEREIN 
START AND END ADDRESSES OF PROGRAM MODULES ARE STORED AND ARE 
SEQUENTIALLY SELECTED ON DETECTION OF THE LAST INSTRUCTION OF A 
MODULE. 

5. The disclosure is objected to because of the following informalities: On pg. 31 , in 
the first paragraph, a closed parenthesis is not present after the open parenthesis. 

Appropriate correction is required. 

Claim Objections 

6. Claim 4 objected to because of the following informalities: On pg. 41 , line 5, the 
words "the start address to" should be removed, as they are unnecessary. Appropriate 
correction is required. 
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Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a 
foreign country or in public use or on sale in this country, more than one year 
prior to the date of application for patent in the United States. 

8. Claims 1-3, 5, 7-10, 12-15 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Jaggar. 

9. In regard to claim 1 : 

1 0. Jaggar discloses a processor (Fig. 2) comprising: 

a) instruction executing means (fig. 2, processing pipeline 2) for executing an 
instruction stored in storing means (col. 6, lines 44-45, fig. 2, element 8); 

b) execution instruction address outputting means (fig. 2, program counter 10 
outputs address to be fetched to memory 8) for outputting an execution 
instruction address that is an address of an area in which an instruction to be 
executed by the instruction executing means is stored; 
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c) the processor further comprising: 

d) detecting means (fig. 2, program counter 10, reach value register 16, 
comparator 14, and branch cache 4) for detecting that the instruction to be 
executed by the instruction executing means is a last instruction of a process 
before branching (in fig. 1 , instruction E is shown to be the last instruction of a 
process before branching; initially instruction E is detected as the last instruction 
before branching by detecting the branch instruction by the branch detection 
means 22, whereby an entry in the branch cache 4 is created for instruction E 
[col. 7, lines 39-49], subsequently instruction E is detected by comparing it with 
the entries in the branch cache [col. 8, lines 15-25] i.e. branch cache hit); 

e) wherein the execution instruction address outputting means outputs a start 
address (&U, fig. 3) that is an address of an area in the storing means in which a 
first instruction of a process after branching (U, fig: 1) is stored, when the last 
instruction (E, fig. 1) is detected by the detecting means (col. 8, lines 26-31). 
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11. In regard to claim 2: 

12. Jaggar discloses that the execution instruction address outputting means further 
comprises of: 

a) start address storing means (fig. 2, branch cache 4) for storing a start address 
(target addresses) of each of a plurality of processes in the storing means; 

b) start address selecting means for sequentially switching and selecting the start 
address stored in the start address storing means, every time the last instruction 
is detected by the detecting means (when a branch cache hit occurs, a start 
address [target address] associated with that entry is selected col. 8, lines 31- 
35), 

c) wherein the execution instruction address is output based on the start address 
selected by the start address selecting means (fig. 4, the program counter 10 
receives the start address from the target address latch 18 col. 8, lines 26-31 ). 

13. In regard to claim 3: 

14. Jaggar discloses that processor further comprises: 

a) end address storing means (fig. 2, branch cache 4) for storing an end address 
(reach value, col. 6, lines 50-51) that is an address of an area in which a last 
instruction of each of a plurality of processes is stored in the storing means (in 
the example given in fig. 3, the address of the last instruction E of a process [see 
fig. 1] is stored in the reach value of Q' entry); 
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b) end address selecting means for sequentially switching and selecting the end 
address stored in the end address storing means, every time the last instruction 
is detected by the detecting means (when a branch cache hit occurs, an end 
address [reach value] associated with that entry is selected col. 8, lines 26-28), 

c) wherein the detecting means detects the last instruction (col. 6, lines 64-67) 
based on the execution instruction address output from the execution instruction 
address outputting means (fig. 2, program counter 10) and the end address 
selected by the end address selecting means (reach value register 16). 

15. In regard to claim 5: 

1 6. Jaggar further discloses that the detecting means detects the last instruction 
(branch instruction detector 22 detects the last instruction by detecting the branch 
instruction col. 7, lines 39-49). 

17. Although Jaggar does not explicitly mention that the branch instruction detector 
detects the last instruction based on information stored in correspondence with 
information indicating a content of an instruction to be executed by the instruction 
executing means in the storing means, it is deemed inherent to the branch detection 
means to detect the branch instruction based on the opcode information of the 
instruction which is stored in correspondence with the information indicating a content of 
an instruction to be executed. 
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18. In regard to claim 7: 

19. Jaggar discloses that the start address storing means comprises a memory 
storing the start address (branch cache 4). 

20. Although Jaggar does not explicitly mention that the start address selecting 
means comprises address designating means for designating an address of an area in 
which the start address is stored in the memory, It is deemed inherent to the branch 
cache memory to have an address designating means to address a location in the 
cache. Otherwise, the data could not be retrieved from it. 

21 . In regard to claim 8: 

22. Jaggar discloses that the start address stored in the start address storing means 
can be set by execution of an instruction by the instruction executing means (target 
address is stored on execution of a branch instruction col. 7, lines 47-52). 

23. In regard to claim 9: 

24. Jaggar discloses that the start address stored in the start address storing means 
can be set by a supervisory processor (fig .2, branch instruction detector 22 sets the 
target address col. 7, lines 39-52) for controlling an operation of the processor. 
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25. In regard to claim 10: 

26. Jaggar discloses start address storing means (fig. 2, branch cache 4) for the 
supervisory processor (fig. 2, branch instruction detector 22) for storing a start address 
output from the supervisory processor, 

wherein the start address stored in the start address storing means for the 
supervisory processor is written in the start address storing means at predetermined 
timing (when the branch instruction's target address is determined, col. 7, lines 48-52). 

27. In regard to claim 12: 

28. Jaggar discloses that the end address storing means comprises a memory 
storing the end address (branch cache 4). 

29. Although Jaggar does not explicitly mention that the end address selecting 
means comprises address designating means for designating an address of an area in 
which the end address is stored in the memory, It is deemed inherent to the branch 
cache memory to have an address designating means to address a location in the 
cache. Otherwise, the data could not be retrieved from it. 

30. In regard to claim 13: 

31 . Jaggar discloses that the end address stored in the end address storing means 
can be set by execution of an instruction by the instruction executing means (reach 
value, PC-1, is stored on execution of a branch instruction col. 7, lines 47-49). 
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32. In regard to claim 14: 

33. Jaggar discloses that the end address stored in the end address storing means 
can be set by a supervisory processor (fig .2, branch instruction detector 22 sets the 
reach value, PC-1 , col. 7, lines 39-48) for controlling an operation of the. processor. 

34. In regard to claim 15: 

35. Jaggar discloses end address storing means (fig. 2, branch cache 4) for the 
supervisory processor (fig. 2, branch instruction detector 22) for storing an end address 
output from the supervisory processor, 

36. wherein the end address stored in the end address storing means for the 
supervisory processor is written in the end address storing means at predetermined 
timing (when the branch instruction is detected, col. 7, lines 39-48). 

Claim Rejections - 35 USC § 103 

37. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this, title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
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Patentability shall not be negatived by the manner in which the invention was 
made. 

38. Set I: Claims 4, 18-20 

39. Claims 4, 18-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Jaggar (US005506976A) in view of Nair (US006304962B1 ) and Atkins et al. 
(US005898866A). 

40. In regard to claim 4: 

41. The processor of Jaggar, which has an end address storing means (fig. 2, branch 
cache 4) and an end address selecting means (when a branch cache hit occurs, an end 
address [reach value] associated with that entry is selected col. 8, lines 26-28), differs 
from the current invention in that it does not have a processing length storing means 
and a processing length selecting means. Furthermore, while the processor of Jaggar 
does have an instruction address generating means (fig. 2, program counter 10 outputs 
address to be fetched to memory 8) and a last instruction detecting means (fig. 2, 
program counter 10, reach value register 16, comparator 14, and branch cache 4), it 
does not disclose that the instruction address is generated by adding the start address 
and a relative address and that the last instruction is detected based on the relative 
address and the processing length selected. 

42. However, Nair teaches of storing the processing length (run length) of a process 
(superblock) in a superblock target buffer (col. 5, lines 39-46) on the execution of a 
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taken branch instruction (col. 6, lines 64-67; col. 7, lines 1-2). This length is a relative 
address of an end address to a start address for each plurality of processes (col. 7, 
lines 1-3). Fetching is continued until the end address, which is calculated by adding the 
starting address and the process length (col. 7, lines 6-10). 

43. Atkins et al. teach of a relative addressing scheme in which the execution 
instruction address outputting means adds a starting address (base and index register 
contents col. 7, lines 63-64) of a process under processing and a relative address 
(displacement field col. 7, line 64) of the execution instruction address to generate the 
execution instruction address (effective address col. 7, line 65). 

44. Hence, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to modify the processor of Jaggar by replacing the end address (return 
value in the branch cache 4) storing means with a process length storing means and 
replacing the end address selection means with a processing length selecting means for 
sequentially switching and selecting the processing length stored in the processing 
length storing means, every time the last instruction is detected by the detection means. 
Furthermore, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to use relative addressing to generate an execution instruction address by 
adding the starting address and a relative address and a detecting means which detects 
the last instruction based on the relative address and the processing length (to calculate 
the end address) selected by a processing length selecting means. 

45. One of ordinary skill in the art at the time of the invention would have been 
motivated to use the length of a process in place of the end address because it 
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occupies less space and hence translates to savings in hardware. Furthermore one of 
ordinary skill in the art at the time of the invention would have been motivated to use 
relative addressing to generate the execution instruction address because a relative 
address is smaller than an effective address thus translating in smaller instruction 
length. 

46. In regard to claim 17: 

47. Jaggar in view of Nair and Atkins discloses that the processing length storing 
means comprises a memory storing the processing length (branch cache 4 of Jaggar). 

48. Although Jaggar in view of Nair and Atkins does not explicitly mention that the 
processing length selecting means comprises address designating means for 
designating an address of an area in which the processing length is stored in the 
memory, It is deemed inherent to the branch cache memory to have an address 
designating means to address a location in the cache. Otherwise, the data could not be 
retrieved from it. 

49. In regard to claim 18: 

50. Jaggar in view of Nair and Atkins has taught the processor of claim 4. 

51 . Nair further teaches that the processing length stored in the processing length 
storing means can be set by execution of an instruction by the instruction executing 
means (run length is stored on execution of a taken branch instruction col. 6, lines 64- 
67; col. 7, lines 1-2). 
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52. In regard to claim 19: 

53. Jaggar in view of Nair and Atkins has taught the processor of claim 4. 

54. Nair further teaches that the processing length stored in the processing length 
storing means can be set on detection of the last instruction (col. 6, lines 64-67; col. 7, 
lines 1-2). Although Nair does not explicitly mention that the processing length is set by 
a supervisory processor, it is deemed inherent to the design that a control logic exists to 
set the processing length which can include a supervisory processor. 

55. In regard to claim 20: 

56. Jaggar in view of Nair and Atkins has taught the processor of claim 1 9. 

57. Jaggar in view of Nair and Atkins further teaches processing length storing 
means (branch cache 4 of Jaggar) for the supervisory processor for storing a 
processing length output from the supervisory processor, 

wherein the processing length stored in the processing length storing means for 
the supervisory processor is written in the processing length storing means at 
predetermined timing (when the branch instruction is detected, col. 6, lines 64-67; col. 7, 
lines 1-2 of Nair). 
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58. Set II: Claim 16 

59. Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Jaggar 
(US005506976A) in view' of Nair (US006304962B1) and Atkins et al. (US005898866A) 
as applied to claim 4 above, and further in view of Breeding ("Microprocessor System 
Design Fundamentals," Prentice Hall, pp.6-7, 1995). 

60. Although Jaggar in view of Nair and Atkins does not teach that the selecting 
means comprises of a selector explicitly, a selector would be inherent to perform the 
selecting means function of selecting a processing length. 

61 . Jaggar in view of Nair and Atkins differs from the present invention because the 
processing length storing means comprises of a cache memory (branch cache 4) and 
not a plurality of registers each of which stores the processing length. 

62. Breeding teaches that registers are used for high-speed storage (pg. 7, line 8 
under sec. 2.2). 

63. Hence, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to use a plurality of registers to store the processing lengths in place of a 
cache memory. 

64. One of ordinary skill in the art at the time would'have been motivated to use 
registers for storing the processing lengths because they are a form of high-speed 
storage, which in turn would result in better performance. 
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65. Set III: Claims 6 and 11 

66. Claims 6 and 11 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Jaggar (US005506976A) in view of Breeding ("Microprocessor System Design 
Fundamentals," Prentice Hall, pp.6-7, 1995). 

67. In regard to claim 6: 

68. Jaggar teaches a start address selecting means for sequentially switching and 
selecting the start address stored in the start address storing means (when a branch 
cache hit occurs, a start address [target address] associated with that entry is selected 
col. 8, lines 31-35) 

69. Although Jaggar does not teach that the selecting means comprises of a selector 
explicitly, a selector would be inherent to perform the selecting means function of 
selecting a start address. 

70. Jaggar differs from the present invention because the start address storing 
means comprises of a cache memory (branch cache 4) and not a plurality of registers 
each of which stores the start address. 

71 . Breeding teaches that registers are used for high-speed storage (pg. 7, line 8 
under sec. 2.2). 

72. Hence, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to use a plurality of registers to store the start addresses in place of a 
cache memory. 
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73. One of ordinary skill in the art at the time would have been motivated to use 
registers for storing the start addresses because they are a form of high-speed storage, 
which in turn would result in better performance. 

74. In regard to claim 11: 

75. Jaggar teaches an end address selecting means for sequentially switching and 
selecting the end address stored in the end address storing means (when a branch 
cache hit occurs, an end address [reach value] associated with that entry is selected 
col. 8, lines 26-28) 

76. Although Jaggar does not teach that the selecting means comprises of a selector 
explicitly, a selector would be inherent to perform the selecting means function of 
selecting an end address. 

77. Jaggar differs from the present invention because the end address storing means 
comprises of a cache memory (branch cache 4) and not a plurality of registers each of 
which stores the end address. 

78. Breeding teaches that registers are used for high-speed storage (pg. 7, line 8 
under sec. 2.2). 

79. Hence, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to use a plurality of registers to store the end addresses in place of a 
cache memory. 




* 
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80. One of ordinary skill in the art at the time would have been motivated to use 
registers for storing the end addresses because they are a form of high-speed storage, 
which in turn would result in better performance. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Amol V. Gole whose telephone number is 703-305- 
8888. The examiner can normally be reached on 9:00-6:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on 703-305-9712. The fax phone number for 
the organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-305- 
3900. 
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